CLAIMS 



What is claimed is: 

1. A method for processing a variable looping statement 
to enable loop unrolling, comprising: 

determining an upper bound and a lower bound for a 
loop index within said variable looping statement; 

determining a condition that must be satisfied, said 
condition reflecting any conditions within an initial 
expression and an exit expression of said variable 
looping statement; and 

forming a constant looping statement, wherein said 
upper bound and said lower bound define a range of values 
for a loop index within said constant looping statement, 
wherein said constant looping statement includes a nested 
conditional statement which tests said determined 
condition, wherein a body of said constant looping 
statement comprises a body of said variable looping 
statement, and wherein said body of said constant looping 
statement is only executed in the event that said 
determined condition is satisfied. 

2. The method of claim 1, wherein said determining said 
condition comprises forming a logical 'AND" of said 
initial condition of said variable looping statement and 
said exit condition of said variable looping statement. 
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3. The method of claim 1, further comprising determining 
whether said variable looping statement includes an 
increasing loop index value. 

5 4. The method of claim 3, further comprising: 

in the event that said variable looping statement 
includes said increasing loop index value, said 
determining of said lower bound comprises determining a 
lower bound of said initial expression of said variable 
Q 10 looping statement. 

m 

j=M 5. The method of claim 3, further comprising: 

p in the event that said variable looping statement 

j^j includes said increasing loop index value, said 

;i 15 determining of said upper bound comprises determining an 

a 

irj upper bound of said exit expression of said variable 

;d looping statement. 

Q 

6. The method of claim 1 further comprising determining 
20 whether said variable looping statement includes a 

decreasing loop index value. 

7. The method of claim 6, further comprising: 

in the event that said variable looping statement 
25 includes said decreasing loop index value, said 

determining of said lower bound comprises determining a 
lower bound of said exit expression of said variable 
looping statement. 



30 



8. The method of claim 6, further comprising: 
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in the event that said variable looping statement 
includes said decreasing loop index value, said 
determining of said upper bound comprises determining an 
upper bound of said initial expression of said variable 
looping statement . 

9. A system for processing a variable looping statement 
to enable loop unrolling, said system including a 
computer readable memory having one or more computer 
instructions stored thereon, said instructions 
comprising: 

instructions operative to determine an upper bound 
and a lower bound for a loop index within said variable 
looping statement; 

instructions operative to determine a condition that 
must be satisfied, said condition reflecting any 
conditions within an initial expression and an exit 
expression of said variable looping statement; and 

instructions operative to form a constant looping 
statement, wherein said upper bound and said lower bound 
define a range of values for a loop index within said 
constant looping statement, wherein said constant looping 
statement includes a nested conditional statement which 
tests said determined condition, wherein a body of said 
constant looping statement comprises a body of said 
variable looping statement, and wherein said body of said 
constant looping statement is only executed in the event 
that said determined condition is satisfied. 



ATTORNEY DOCKET NO. P5426 
WEINGARTEN, SCHURGIN, 
GAGNEBIN 6 HAYES LLP 
TEL. (617) 542-2290 
FAX. (617) 451-0313 



-24- 



10. The system of claim 9, wherein said instructions 
operative to determine said condition comprise 
instructions operative to form a logical "AND" of said 
initial condition of said variable looping statement and 

5 said exit condition of said variable looping statement. 

11. The system of claim 9, further comprising 
instructions operative to determine whether said variable 
looping statement includes an increasing loop index 

Q 10 value. 

IS! 

jfl 12. The system of claim 11, further comprising: 

p instructions operative, in the event that said 

;Jj variable looping statement includes said increasing loop 

15 index value, to determine said lower bound by determining 

y=j a lower bound of said initial expression of said variable 

)3 looping statement . 

Q 

13. The system of claim 11, further comprising: 

20 instructions operative, in the event that said 

variable looping statement includes said increasing loop 
index value, to determine said upper bound by determining 
an upper bound of said exit expression of said variable 
looping statement . 

25 

14. The system of claim 9 further comprising 
instructions operative to determine whether said variable 
looping statement includes a decreasing loop index value. 

30 15. The system of claim 14, further comprising: 



ATTORNEY DOCKET NO. PS4 26 
WE I NGARTEN , SCHURGIN, 
GAGNEBIN & HAYES LLP 
TEL. (617) 542-2290 
FAX. (617) 451-0313 



instructions operative, in the event that said 
variable looping statement includes said decreasing loop 
index value, to determine said lower bound by determining 
a lower bound of said exit expression of said variable 
looping statement . 

16. The system of claim 14, further comprising: 

instructions operative, in the event that said 
variable looping statement includes said decreasing loop 
index value, to determine said upper bound by determining 
an upper bound of said initial expression of said 
variable looping statement. 

.17. A computer program product including a computer 
readable medium, said computer readable medium having a 
computer program stored thereon, said computer program 
for processing a variable looping statement to enable 
loop unrolling, said computer program comprising: 

program code for determining an upper bound and a 
lower bound for a loop index within said variable looping 
statement; 

program code for determining a condition that must 
be satisfied, said condition reflecting any conditions 
within an initial expression and an exit expression of 
said variable looping statement; and 

program code for forming a constant looping 
statement, wherein said upper bound and said lower bound 
define a range of values for a loop index within said 
constant looping statement, wherein said constant looping 
statement includes a nested conditional statement which 
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tests said determined condition, wherein a body of said 
constant looping statement comprises a body of said 
variable looping statement, and wherein said body of said 
constant looping statement is only executed in the event 
5 that said determined condition is satisfied. 

18. A computer data signal embodied in a carrier wave, 
said computer data signal including a computer program, 
said computer program for processing a variable looping 

Q 10 statement to enable loop unrolling, said computer program 

lj=i comprising: 

!* t ' program code for determining an upper bound and a 

13 lower bound for a loop index within said variable looping 

|=£j statement; 

;^ 15 program code for determining a condition that must 

\T\ be satisfied, said condition reflecting any conditions 

jjj within an initial expression and an exit expression of 

P said variable looping statement; and 

!— 1 

program code for forming a constant looping 
2 0 statement, wherein said upper bound and said lower bound 

define a range of values for a loop index within said 
constant looping statement, wherein said constant looping 
statement includes a nested conditional statement which 
tests said determined condition, wherein a body of said 
25 constant looping statement comprises a body of said 

variable looping statement, and wherein said body of said 
constant looping statement is only executed in the event 
that said determined condition is satisfied. 
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19. A system for processing a variable looping statement 
to enable loop unrolling, comprising: 

means for determining an upper bound and a lower 
bound for a loop index within said variable looping 
statement; 

means for determining a condition that must be 
satisfied, said condition reflecting any conditions 
within an initial expression and an exit expression of 
said variable looping statement; and 

means for forming a constant looping statement, 
wherein said upper bound and said lower bound define a 
range of values for a loop index within said constant 
looping statement, wherein said constant looping 
statement includes a nested conditional statement which 
tests said determined condition, wherein a body of said 
constant looping statement comprises a body of said 
variable looping statement, and wherein said body of said 
constant looping statement is only executed in the event 
that said determined condition is satisfied. 
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